0 Ju l 2 00 2 Revisiting the Complexity of Finding Globally Minimum Energy Configurations in Atomic Clusters

نویسنده

  • G. W. Greenwood
چکیده

It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof which shows finding minimum energy configurations for heteronuclear clusters is also NP-hard.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

r - qc / 0 61 21 89 v 2 2 7 Ju l 2 00 9 Celestial mechanics of elastic bodies

We construct time independent configurations of two gravitating elastic bodies. These configurations either correspond to the two bodies moving in a circular orbit around their center of mass or strictly static configurations.

متن کامل

- th / 0 00 70 29 v 1 1 3 Ju l 2 00 0 Saturation of low - energy antiproton annihilation on nuclei

Recent measurements of very low-energy (p L < 100 MeV/c) ¯ p annihilation on light nuclei reveal apparent suppression of annihilation upon increasing the atomic charge Z and mass number A. Using ¯ p-nucleus optical potentials V opt , fitted to ¯ p-atom energy-shifts and-widths, we resolve this suppression as due to the strong effective repulsion produced by the very absorptive V opt. The low-en...

متن کامل

The search for minimum potential energy structures of small atomic clusters . Application of the ant colony algorithm

The ant colony algorithm has been applied to the problem of finding the minimal potential energy configuration of a small physical system (cluster) of atoms interacting via the Lennard–Jones phenomenological potential. The ants were positively motivated if their activity (displacement of atomic positions) leads to a lower total potential energy of the system. Starting from a random spatial dist...

متن کامل

ar X iv : h ep - l at / 0 00 70 12 v 2 1 2 Ju l 2 00 0 1 Percolation and Deconfinement in SU ( 2 ) Gauge Theory

The deconfinement transition in SU(2) gauge theory and the magnetization transition in the Ising model belong to the same universality class. The critical behaviour of the Ising model can be characterized either as spontaneous breaking of the Z 2 symmetry of spin states or as percolation of appropriately defined spin clusters. We show that deconfinement in SU(2) gauge theory can be specified as...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002